// hdu5142
// 题意：
// 给定一个数，求二进制去掉前导零后反转后的十进制制。
//
// 题解：
// 纱布题，本来找fft的题A，结果看到这题，算了就做吧。
// 这题其实是fft非递归版需要的一个操作，不过和fft没有任何关系。
//
// run: $exec < input
#include <iostream>
#include <string>
#include <algorithm>
#include <bitset>

int main()
{
	std::ios_base::sync_with_stdio(false);
	int T; std::cin >> T;
	while (T--) {
		int x; std::cin >> x;
		std::bitset<31>a(x);
		auto s = a.to_string();
		s.erase(0, s.find_first_not_of('0'));
		std::reverse(s.begin(), s.end());
		std::cout << std::bitset<31>(s).to_ulong() << "\n";
	}
}


